Maximizing the entanglement of two mixed qubits 
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Two-qubit states occupy a large and relatively unexplored Hilbert space. Such states can be 
succinctly characterized by their degree of entanglement and purity. In this letter we investigate 
entangled mixed states and present a class of states that have the maximum amount of entanglement 
for a given linear entropy. 
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With the recent rapid developments in quantum infor- 
mation there has been a renewed interest in multipar- 
ticle quantum mechanics and entanglement. The prop- 
erties of states between the pure, maximally-entangled, 
and completely mixed (separable) limits are not com- 
pletely known and have not been fully characterized. 
The physically allowed degree of entanglement and mix- 
ture is a timely issue, given that entangled qubits are 
a critical resource in many quantum information ap- 
plications (such as quantum computation[|l], 0, quan- 
tum communication!^, quantum cryptography^, ^ and 
teleportation|^, |^), and that entangled mixed states 
could be advantageous for certain quantum information 
situations!^. 

The simplest non-trivial multiparticle system that can 
be investigated both theoretically and experimentally 
consists of two-qubits. A two-qubit system displays many 
of the paradoxical features of quantum mechanics such as 
superposition and entanglement. Extreme cases are well 
known and clear enough: maximally- entangled two par- 
ticle states have been produced in a range of physical sys- 
tems !^ ^ while two-qubits have been encoded 
in product (non-entangled) states !|l^ via liquid NMR 
[0 . Recently, however White et al. have experimentally 
generated polarization-entangled photons in both non- 
maximally entangled states!^, and general states with 
variable degree of mixture and entanglement ! p^ . 

In this letter we explore theoretically the domain 
between pure, highly entangled states, and highly 
mixed, weakly entangled states. We will partially 
characterise such two-qubit states by their purity and 
degree of entanglement ! p^ ]. Specifically, we address 
the question: What is the form of maximally- entangled 
mixed states, that is, states with the maximum amount 



of entanglement for a given degree of purity? Ishizaka et 
al. [ p^ have proposed two-qubit mixed states in which 
the degree of entanglement cannot be increased further 
by any unitary operations (the Werner state is one 
such example). A numerical exploration of the entangle- 
ment - purity plane is used to establish an upper bound 
for the maximum amount of entanglement possible for 
a given purity, and vice versa. We derive an analytical 
form for this class of maximally- entangled mixed states 
(MEMS) and show it to be optimal for the entanglement 
and purity measures considered. 

Currently a variety of measures are known for quanti- 
fying the degree of entanglement in a bipartite system. 
These include the entanglement of distillation the 
relative entropy of entanglement!^, but the canonical 
measure of entanglement is called the entanglement of 
formation (EO F) |18| and for an arbitrary two-qubit sys- 
tem is given byE^ 



Ef{p) - h 



(1) 



where h{x) = —x log^(a;)— {1 — x) log^(l — x) is Shannon's 



entropy function and r, the "tangle" 
squared) is given by 



1|! ("concurrence" 



r = = !max{Ai - A2 - A3 - A4, 0}]' 



(2) 



Here the A's are the square roots of the eigenvalues, in de- 
creasing order, of the matrix, pp — p 
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where p* denotes the complex conjugation of p in the 
computational basis {!00), !01), !10), !ll)}, and is an anti- 
unitary operation. Since the entanglement of formation 
Ep is a strictly monotonic function of r, the maximum 
of T corresponds to the maximum oi Ep- Thus in this 
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letter we use the tangle directly as our measure of entan- 
glement. For a maximally-entangled pure state r = 1, 
while for a uncntangled state t = 0. 

There exist for the degree of mixture of a state a num- 
ber of measures. These include the von Neumann en- 
tropy of a state, given by S = — Tr[/51n/5] and the 
purity Tr[/5^]. In this letter we use the linear entropy 
given byQ 

5^ = i{l-Tr[p2]}. (3) 

which ranges from (for a pure state) to 1 (for a 
maximally- mixed state). The linear entropy is generally 
a simpler quantity to calculate and hence its choice here. 

Let us now examine our two-qubit states and the re- 
gion they occupy in the tangle-linear entropy plane. We 
begin by randomly generating two million density ma- 
trices representing physical states, and determining their 
linear entropy and tangle. In Fig. (|^a) we display a sub- 
set of these results for thirty thousand points. We see 
that quite a large region of this plane is filled with phys- 
ically acceptable states (obviously a maximally- mixed, 
maximally- entangled, state is not possible). Zyczkowski 
et. al.^^ have preformed similar numerical studies but 
their work focused on how many entangled states are in 
the set of all quantum states. 




FIG. 1: Plot of the tangle, r, and linear entropy, Sl, of nu- 
merically generated two-qubit random matrices. Two sets 
of data are plotted: a) 30,000 randomly generated matrices, 
which show the extent of physical states in the entanglement- 
purity plane; b) 30,000 randomly generated matrices weighted 
to explore the boundary region. Also shown are analytical 
curves for: i) the Werner state, a mixture of the maximally- 
entangled state and the maximally-mixed state; and ii) the 
maximally-entangled mixed states, states with the maximal 
amount of entanglement for a given degree of linear entropy 
(or vice versa). See text for further details. 

In Fig. (|l|a) we have also explicitly plotted the tangle 
versus linear entropy for the Werner state, a mixture of 
the maximally- entangled state and the maximally-mixed 
state 

/}= i^/2®/2+7l*+>(*+l, (4) 

where I2 is the identity matrix and |$+) — 
^ [|0)|0) |1)|1)]. We have labelled our orthogonal 



qubit states by |0) and This Werner state is en- 
tangled (inseparable) for 7 > l/3[^ and maximally- 
entangled when 7 = 1. The results from Fig. (|l]a) clearly 
indicate a class of states that have a larger degree of en- 
tanglement for a given linear entropy than the Werner 
states. We also generated a second set of data (by ran- 
dom perturbations about the maximally- entangled mixed 
states) so as to examine the boundary of possible states, 
which in the previous data set was a sparsely populated 
region. As can be seen in Fig. (|l|b), a definite boundary 
to the physically possible states exists. 

Let us now analytically determine the form of these 
maximally- entangled mixed states (MEMS). As our 
starting point, let us consider the Werner state given by 
(^). How can one increase its degree of entanglement 
without changing its purity, or, alternatively, how can 
one increase its linear entropy given a certain degree of 
entanglement? In deriving our ansatz we will note the 
following points: 

• In the Werner state (^) all the entanglement arises 
from the 7|(E>+)($+| term, and hence, to leave the 
degree of entanglement fixed while increasing the 
linear entropy this term needs to remain untouched. 
Local unitary operations will not affect the degree 
of entanglement or linear entropy. 

• The I2 (Xi I2 term of the Werner states comprises 
the maximally-mixed state. It can be written as an 
equal incoherent mixture of the four Bell states 

l*±) = ^[|0)|1)±|1)|0)], (5) 
|<I>±) = -i=[|0)|0)±|l)|l)], (6) 

In our ansatz, if we increase the amount of any of 
the \'^±) or 1$-) Bell states, then the net entan- 
glement in the total system generally decreases. 

• In a general two-qubit density matrix there are two 
types of off-diagonal terms, those that represent the 
entanglement and those that represent single par- 
ticle superposition. These single particle superpo- 
sition terms can be set to zero by local linear op- 
erations, and so, by definition, cannot change the 
net entanglement. 

• The diagonal elements of the two-qubit density ma- 
trix do not affect the system's maximum entangle- 
ment (given a specified amount of |$+)((E>+|. The 
diagonal elements, however, have a significant im- 
pact on the linear entropy. 

These principles lead us to postulate an ansatz of the 
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form 
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V i y+i/ 



(7) 



This comprises a mixture of the maximally- entangled 
Bell state |$+) and a mixed diagonal state (who pop- 
ulations are specified by the real and non-negative pa- 
rameters a,b,x,y). Without loss of generality we choose 
7 to be a positive real number, which ensures that the 
ansatz density matrix is positive semi-definite. From nor- 
malization, 



a;-|-j/ + a + 6 + 7 = l. 
The linear entropy is simply given by 



(8) 



Sl 



7;2-7(a;-|-y)-72} (9) 



with the concurrence given by 

C = Max [7 - 2%/^,0 



(10) 



To determine the form of the two-qubit maximally- 
entangled mixed states, we begin by specifying that 
the concurrence C must be greater than zero. Thus 



C = Max 



7- 



j6,0 



= 7 — 2\fah > and therefore 

is maximized when C = 7. This requires either a — 
and/or 6 = (without loss of generality we set 6 = 0). 
Using the normalization constraint given by (^, the lin- 
ear entropy is given by 



2x'^ - 2a^} . (11) 



5i = -{2a+(7 + 2x)(l-a-7) 



Calculating the turning point of (gT|) we find that 
DSl/Qx = when either a; = (a minimum) or 2x = 
1 — a — 7 (a maximum) and dSL/da — when either 
a = (a minimum) or 4a = 2 — 2a; — 7 (a maximum). 
First examining the OSl /dx stationary solution and the 
maximum given by 2x = 1 — a — 7, we observe that this 
condition requires x = y. Ifa=l — 7 then the station- 
ary point corresponds to a turning point. We now need 
to examine several parameter regimes to determine the 
optimal solution. The first region has concurrence values 
in the region 2/3<C = 7< 1. In this region the optimal 
situation occurs when .t = and 0=1 — 7. This means 
the maximally-entangled mixed state has the form 



Pmems 



/ 7/2 7/2 \ 

1-7 



V 7/2 7/2 J 



(12) 



The second regime occurs for < C = 7 < 2/3. In 
this case the optimal solution occurs when a = 1/3 and 



X + 7/2 = 1/3. The optimal maximally- entangled mixed 
state in this region has the form 



Pmems 



/ 1/3 7/2 \ 

1/3 



V 7/2 1/3 ; 



(13) 



In this case the diagonal elements do not vary with 7. 
Combining both these solutions, we can obtain (up to lo- 
cal unitary transformations) the following single explicit 
form for the maximal entangled mixed state: 



Pmems 



/ .9(7) 



V 7/2 





25(7) 






7/2 \ 




9il)J 



(14) 



where 



/(7) 



7/2 C EE 7 > 2/3 
1/3 C EE 7 < 2/3 



(15) 



The degree of entanglement for this maximally- entangled 
mixed state is simply r = 7^ , while the linear entropy has 
the form 



Sl = 3 [4 3(7) (2 



3.9(7)) -7' 



(16) 



In figure (^ we have plotted the tangle versus the lin- 
ear entropy for the Werner state, and the numerically 
determined maximally- entangled mixed state. Our ana- 
lytic expression for the state (|lj) perfectly overlays the 
numerically generated optimal curve. It is clear that 
these states have a significantly greater degree of entan- 
glement for a given linear entropy than the correspond- 
ing Werner states. The maximally-entangled mixed state 
and Werner state curves join each other at two points in 
the tangle - linear entropy plane. The first and most ob- 
vious point occurs at {t,Sl) — (1,0) (here both states 
are maximally entangled). The second point occurs at 
(r, Sl) — (0, 8/9). Here the two states are given by. 
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(17) 



Neither state is entangled. We observe that pmems at 
this point has no nonzero off-diagonal elements but the 
Werner state does. The maximally-entangled mixed state 
is entangled as soon as the off-diagonal elements are 
nonzero (7 > 0, while the Werner state requires 7 > 1/3 
to be entangled). Though pwerner and /Smems have 
different forms they have the same degree of entangle- 
ment (zero) and linear entropy. Because of the way the 
maximally- entangled mixed state has been constructed, 
it never attains a linear entropy 5'l = 1. The Werner 
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state attains this point because of its maximally-mixed 
component. 

To confirm that our analytic solution is optimal and 
that no density matrix has a greater degree of entangle- 
ment for a given linear entropy than the state (|l^), we 
generated one million further random density matrices. 
We found that the maximally-entangled mixed state is 
indeed optimal. It is interesting to note, however, that 
the state is only optimal for mixture measures based on 
Tr [/5^] ; if instead the degree of mixture is measured for 
instance by the entropy the state is not optimal. 

Lastly, how does our class of maximally- entangled 
mixed states compare with those predicted by Ishizaka 
and Hiroshima ||l9|]? Ishizaka's two-qubit mixed states, 
the Werner state being a specific example, were chosen 
so that the degree of entanglement of such states cannot 
be increased further by unitary operations. In contrast 
we have derived a class of states that have the maximum 
amount of entanglement for a given linear entropy (and 
vice versa). Therefore our states are members of the 
Ishizaka et al. class by definition, although they were 
not explicitly considered jl^. The Ishizaka et al. result 
indicates that a maximally-entangled mixed state cannot 
have the degree of entanglement increased by unitary 
operations. This state can however have its entangle- 
ment increased by a simple and experimentally realizable 
non-unitary concentration protocol recently proposed by 
Thew and Munro||2^. Such a protocol is a based on 
generalization of the Procrustean method originally in- 
troduced for pure states ||2^ and recently demonstrated 
experimentally ||28t . In Figure (|^) we display the results of 
the concentration protocol for two initial conditions. The 
solid curves represent a range of states that are obtain- 
able, from the maximally- entangled mixed state, as the 
concentration protocol is applied to improve the output 
state characteristics. We observe that for all 7 the out- 
put characteristics can be significantly improved (solid 
grey lines). In fact for 7 > 2/3 the maximally- entangled 
mixed state can be concentrated up the dashed curve to 
a maximally-entangled pure state. 

To summarize, we have discovered a class of partially 
entangled mixed two-qubit states that have the maxi- 
mum amount of entanglement for a given linear entropy. 
An analytical form for these states was derived and they 
were shown to have significantly more entanglement 
for a given degree of purity than the Werner states. 
The properties of these states are still largely unknown 
and require significant exploration. Open questions 
such as "can such states be realized experimentally" , 
"to what extent do they violate Bell inequalities?" , 
and "do they have information processing advantages 
over other states" are the subject of current investigation. 

We wish to thank K. Ncmoto and G. J. Milburn for 
encouraging discussions. WJM and AGW would like 
to acknowledge the support of the Australian Research 




FIG. 2: Plot of the tangle r versus linear entropy Sl for the 
maximally-entangled mixed state (dotted line). By employ- 
ing a concentration protocol[26], an initial state (solid circle), 
can be manipulated to produce a range of new states (solid 
grey lines) with improved entanglement and linear entropy 
characteristics. 
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